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Abstract 

We pursue the possible connections between classical games and 
quantum computation. The Parrondo game is one in which a random 
combination of two losing games produces a winning game. We in- 
troduce novel realizations of this Parrondo effect in which the player 
can 'win' via random reflections and rotations of the state-vector, and 
connect these to known quantum algorithms. 
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The possibility of 'winning by losing' is obviously appealing. This 
was the idea behind the Brownian ratchet studied by Feynmann 
Although one cannot 'win' against the Second Law of Thermodynam- 
ics, a discrete-time version of this phenomenon can be interpreted as a 
gambling game. In particular, Parrondo and co-workers showed that 
two losing classical games, A and B, could be combined to create a 
winning game |p. In a separate development, the field of quantum 
games is currently attracting much attention because of the under- 
lying theme of information processing j^. But of what possible use 
are such quantum games? It is hoped they might offer some deeper 
insight into quantum complexity and, specifically, the design of new 
quantum algorithms |Q, |5|. However this hope is still little more than 
speculation. 

In this paper, we consider the Parrondo effect in the quantum do- 
main and provide an interesting connection between this phenomenon 
and known quantum algorithms. The Parrondo effect allows a player 
to profit from randomness (i.e. noise) - hence it has possible prac- 
tical relevance in the stochastic control of quantum algorithms 
and in controlling quantum decoherence |^. Two very different im- 
plementations of the Parrondo idea have recently been proposed for 
quantum games, with spatial state-dependence and historical state- 
dependence We note however that the latter implementation 
did not consider random switching between the two losing quantum 
games; moreover, neither implementation made an explicit connection 
to quantum algorithms. In this paper we make such a connection, by 
explicitly focussing on the effect of random rotations and reflections 
on the relevant state- vector. 

We start by reviewing the Parrondo effect, but using a novel re- 
alization in terms of rotating vectors. Such a viewpoint makes sense 
given that our objective is to connect up with quantum algorithms: 
such quantum algorithms can be thought of geometrically in terms 
of rotation/reflection operations on the state- vector within the Bloch 
sphere llO|] . Comparing to previous realizations of classical Parrondo's 
games, our rotating- vector realization produces a much higher winning 
rate for the combined game (^4 © B) even though the losing rates for 
games A and B are greater. This improvement is achieved at the ex- 
pense of having to keep track of more states. We note that Parrondo 
games are one-person games, hence the present discussions only refer 
to 'the player' (in contrast to the quantum games of Refs. [0, 
Game A : Consider a wheel with a vector drawn from the center to the 
circumference, i.e. the vector is a radial line. Suppose the vector is 
originally vertical (i.e. = 0) and the player plays by calling a robot 
(A) to rotate the wheel. The robot can only rotate the wheel by 0, 
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27r/3 or 47r/3 radians, with equal probabilities. The player wins if the 
vector ends up in the upper-half of the circle (i.e. — 7r/2 < 9 < it/2) 
and he loses otherwise. The game is continued by rotating the wheel 
from the previous position, i.e. without restoring the vector to the 
vertical position. The stationary states are such that the vector will 
end up at 6 = 0, 2tt/3 or 47r/3 with equal probabilities. Therefore 
this game is losing for the player and the rate of losing is 1/3. In 
Parrondo's original game, the losing rate is smaller (i.e. — 2e where 
e< 1). 

Game B: This is the same as game A, except that the robot (B) 
can now only rotate the wheel by 0, 27r/7, 47r/7, 67r/7, Svr/?, lOvr/T, 
127r/7, with equal probabilities. Similar analysis as that for game A 
shows the player's losing rate is 1/7. In Parrondo's original game, the 
losing rate is again smaller (i.e. — lle/5 where e <C 1). 
Game A® B: The player now plays a combined game in which he 
randomly selects either A or B at each timestep. Operationally, one 
of the robots A or B is selected at random to rotate the wheel at each 
timestep. Simple geometric analysis shows that the vector can now 
end up in 3 X 7 = 21 different orientations, 11 of which are winning. 
The corresponding 21 x 21 transition matrix is doubly-stochastic and 
so the stationary distribution will be equally distributed among these 
21 positions. Therefore the player now wins with probability 11/21 ~ 
0.5238 > 1/2. In Parrondo's original game, the winning rate was 
1/80 — 21e/10 as compared to the present, larger rate of 1/21. It 
turns out there is nothing special about the numbers 3 and 7 chosen 
for this implementation. The games A and B arc originally losing 
simply because 3 = 7 = 3 mod 4, and the combined game becomes 
winning because 3x7 = 1 mod 4. Therefore, the above vector-rotating 
implementation of Parrondo's effect works equally well for all m,n 
such that (rn, n) = 1 and m = n = 3 mod 4. By the same method, 
we can therefore construct two losing games with rates — 1/m < 
and — 1/n < such that when they are combined at random, we 
obtain a winning game with rate 1/mn > 0. One could also extend 
the Parrondo scheme to include random combinations of any even 
number of games. We therefore conclude that random rotations of a 
vector can be used to 'win', in the same spirit as the original Parrondo 
effect. 

Can we construct similar situations in the quantum domain in 
which we can also 'win' using randomly-chosen symmetry operations 
on the state-vector, and can we expect these 'games' to have a close 
connection with quantum algorithms? After all, a quantum state is by 
definition a normalized vector in the corresponding Hilbert space and a 
quantum computation can be seen as a series of rotations/reflections 
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applied to the original state. We now proceed to show that this is 
indeed the case, and that there is indeed an interesting connection 
to quantum algorithms. We speculate that such a connection could, 
in principle, provide a starting point for uncovering new quantum 
algorithms - the systematic generation of such algorithms is one of 
the great outstanding problems in quantum computing. 

Our first example of the Parrondo effect in the quantum domain, 
is related to the Bernstein- Vazirani algorithm for guessing a number 
|ll|, ^. Any rotation can be seen as a reflection about a specific 
plane, hence for convenience our discussions will be couched in the 
language of reflections. The goal of the game is to obtain (i.e. measure 
with a high probability) a final state |a) starting from an initial state 
1 • • • 0) 01 . The player must play this game for as few timesteps as 
possible: he has at his disposal only two types of operation, each of 
which corresponds to an oracle. The first corresponds to the following 
operation: 

d\x) = (-If 

where x ■ a denotes the bit- wise inner product modulo 2 |jl^ . However 
there is a catch for the player: this oracle is 'noisy'. In particular, the 
operation O is only performed for half the computational basis, hence 



{-ly 

\x) 



0\x) = 

with equal probability. The second oracle is reliable, and corresponds 



to applying the operator H^"'. Following Ref. |11|, if both oracles 
were noiseless then the player could obtain |a) in only three timesteps 
via the sequence H®^OH®'^ . Suppose instead the player plays this 
sequence using the noisy oracle. Applying the noisy O operator is the 
same as reflecting 1-0) := Z]^=o^ "^^1^^ about all \y) such that y-a = 1 
at random. If the player were to play this 'game' of reflection for each y 
separately, it would only increase his chances of measuring a by a very 
small amount. Indeed, the chance of measuring a becomes 0(1/2"). 
Now we explore what would happen if the player combines all these 
'games' together. Assuming q 7^ 0, then -0 = 1} = 2"""^ hence 

2^ — 1 

dH^^\Q • • • 0) = ^=L=[ 5: {-ir^\x) + 2|yi) + • • • + 2|y2.-.)]. 

It can be shown that the probability of measuring a is now given by 

|(a|i?®''di?®"|0---0)|2 > 1/8 

which represents a very substantial improvement over the previous 
value of 0(l/2"). In the spirit of the Parrondo effect, well-controlled 
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randomness has been exploited for profit such that the player now 
'wins'. 

We now present a quantum Parrondo game which can be viewed 
as a vector-rotating game, and is related to Grover's search algorithm 
p^ . The player's goal is to obtain (i.e. measure with a high probabil- 
ity) a fixed, unknown number a in as few timesteps as possible, where 
< a < 2" — 1. The initial state has the form {ip) = I^^Lq^ ^^^I^^' 
this game, an infinite sequence of operators Oi • • • Om ■ ■ ■ will be ap- 
plied to IV'). The player decides when to stop the sequence, i.e. he has 
the freedom to choose m such that {ipf) = Om • • • OilV')- The payoff 
is then determined by a measurement in the computational basis of 
{i/jf)- The game is winning if the player possesses a strategy that wins 
with probability > 1/2, and is losing otherwise. This game incorpo- 
rates strategic moves, since the set of strategies used by the player to 
decide the duration of the game are equivalent to the set of natural 
numbers N. 

Game A: Here Oi = A for all i, where = (— 1)''^" [rr). Geomet- 

rically, A reflects the vector 1-0) about \a). Since = I, the player's 
freedom in choosing when to stop the game will always reduce to just 
one of the following two scenarios: \^f) = A\ip) or IV'/) = Unfor- 
tunately for the player, the payoff KajAlV')!^ = = ^ which 
is less than 1/2 for n > 2. Therefore the player does not possess a 
winning strategy, hence game A is losing for him. 
Game B: Here Oi = B for all i, where B := 2|V')(V'| ~ I- Geomet- 
rically, B reflects IV') about itself. Again, the player has the freedom 
to decide how many B are applied to the input state before measure- 
ment. However since B\ip) = IV'), the player can have no influence in 
determining the payoff in this game. The game is hence losing for him 
because the payoff Kal-i/^)!^ = ^ which is less than 1/2. 
Game A® B: The player combines games A and B at random. By 
this we mean Oi = A or B with equal probability, and the player is 
told the sequence as it unfolds. Once again, the player has the freedom 
to decide when to stop the sequence and hence do the measurement. 
Since = B^ = I and B\tp) = any given finite sequence Oi 
will always produce a final state with the following form: \ipf) = 



{B)AB ■ ■ ■ ABA\^lJ). For all k £ Z, there will almost surely [13| be an 
m{k) G Z such that 

1^/) = Om(fc) •••OlIV') 
k 



= iBA)---iBA)\i;). 
A winning strategy for the player is therefore to choose m{k) such that 
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k = [7r\/2^/4]. By stopping after the m(A;)-th operation, it can be 
shown that the player will then win with probability > 1/2. As such 
an m^k) exists almost surely jl^, we see that this combined game is 
winning for the player. It can also be seen that B o A = G where 
G is Grover's operator |12, IC]. Thus we have produced a Parrondo 
effect whereby the player benefits from randomness to win, and have 
connected this effect to a well-known quantum algorithm. 

Throughout this paper we have discussed combinations of games, 
each of which constitutes particular strategies. One could argue that 
the combined game {A © B) is the true game, and that the 'games' A 
and B are just strategies in this larger game chosen in some (random) 
sequence. This is just a semantic point, and could also be made against 
much of the Parrondo game literature. In order to make direct con- 
nection with this literature and community, we prefer to regard the 
combined game A (B B as a (random) sequence of games A and B 
rather than a (random) sequence of strategies. The physical results 
and implications are unchanged by such shifts in verbal definitions. 

To summarize, we have discussed connections between quantum 
games and quantum algorithms whereby the performance can be im- 
proved by profiting from randomness. The counter-intuitive conclu- 
sion is that such randomness / noise can be of direct use in the quantum 
regime. We hope that the present results serve to stimulate further 
work in this on- going field. 
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